ehprimo = True
numero = input ( " Informe o numero : " )
i = 2
while i < numero :
     if numero % i == 0:
         ehprimo = False
         break
     i += 1
if ehprimo :
     print " Primo : " , numero
else :
     print numero , ' possui fator ' , i
